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(54) Image processing apparatus and method, and storage medium therefor 

(57) When image information for the purpose of 
being printed out has been entered, whether or not the 
image information contains a mark image such as a 
watermark is determined to such an extent that will not 
lower the throughput of a printer. To accomplish this, the 
image is input and elapsed time starts being measured 
from the start of detection processing that is for detect- 
ing whether a specific image is contained in the input 
image. If time runs out during the course of detection 
processing, a decision is rendered to the effect that the 
image does not contain the specific image. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to an image process- 5 
ing apparatus, method and storage medium for deter- 
mining whether image information contains a specific 
mark such as a watermark. 

BACKGROUND OF THE INVENTION 10 

[0002] Research for multiplexing image information 
with other image-related information is being conducted 
extensively. There is continuing standardization of a 
technique referred to as an electronic-watermark tech- is 
nique through which image information representing a 
photograph or picture, etc., is multiplexed with additional 
information, such as the name of a copyright holder and 
an indication of whether or not the image is allowed to be 
used, in such a manner that the additional information is 20 
difficult to distinguish visually, and the multiplexed 
images are distributed over a network such as the Inter- 
net. Such a watermark often is used primarily for the 
purpose of copyright protection. 

[0003] Another field of application is the prevention 25 
of counterfeiting of banknotes, stamps and securities 
necessitated by improvements in the image quality 
afforded by image input/output devices such as copiers, 
scanners and printers. For example, a special mark or 
watermark is multiplexed with a banknote, stamp or 30 
security in advance. When the mark is sensed by an 
image input/output device, it is assumed that the image 
information is that of a banknote, stamp or security. In 
response, printing is halted, a warning is issued or the 
entire surface of the printout is intentionally covered with 35 
blank ink or the like to thereby output a degraded image 
that makes it impossible to use a printed copy unlaw- 
fully. 

[0004] An example of embedding of a watermark 
will be described with reference to Fig. 5. This illustrates 40 
an example of an electronic watermarking technique 
through which image information is combined with a 
high-frequency region, etc., rather than with a region in 
actual space, after being converted to a frequency 
region using a Fourier transform. 45 
[0005] As shown in Fig. 5, image information is first 
converted to a frequency region by orthogonal trans- 
form processing 501. Examples of orthogonal trans- 
forms are a Fourier transform, direct cosine transform 
(DCT) and wavelet transform. Next, an adder 402 adds so 
additional information to a specific high frequency that is 
difficult to distinguish visually. Often the addition is to a 
high-frequency region because the characteristic of 
human vision is such that the higher the frequency 
region, the lower the degree of sensitivity. The signal 55 
resulting from the addition operation is returned to a 
region in actual space by inverse orthogonal transform 
processing 503. Image information in which the water- 


mark has been embedded is thus obtained. In a case 
where the watermark is used in a banknote, stamp or 
security, a transition is made to print processing 504, at 
which the banknote, stamp or security having the 
embedded mark, which is difficult to sense visually, is 
completed. 

[0006] Fig. 6 illustrates a procedure through which 
a mark is detected from the paper of the printout. As 
shown in Fig. 6, printed matter is read by an image 
reader 601 such as a scanner to input information rep- 
resenting the printed matter. Since the input information 
represents a gray-scale image obtained by print screen- 
ing processing, the information is subjected to recon- 
struction processing 602, which is reverse screening. In 
general, restoration processing uses an LPF (low-pass 
filter). At this time the dots constituting the printed mat- 
ter and scanner aliasing distortion (moire) caused by 
sampling must be eliminated. Next, an orthogonal trans- 
form 603 is applied to the reconstructed information and 
then the embedded additional information is detected 
from the data of the specific frequency components by 
detection processing 604. 

[0007] The orthogonal transformation processing 
and detection processing can be executed within an 
image reader such as a scanner, within an image output 
device such as a printer, within the device drivers of 
these peripherals, within the operating system of a host 
computer or within application software. 
[0008] The foregoing is an example of watermark- 
ing in which a mark is embedded in a frequency region. 
However, there is also a method through which a mark 
is embedded in a region of actual space rather than in a 
frequency region. 

[0009] Further, the specification of Japanese Patent 
Application Laid-Open (KOKAI) No. 7-36325 is an 
example of a technique for embedding a visible mark. 
This application proposes means for adding a mark, 
which is composed of a plurality of concentric circles 
having different diameters, to a document and detecting 
the mark with a high degree of precision. 
[0010] The techniques mentioned above, however, 
have a number of problems. 

[0011] Specifically, with the above-described 
method of detecting a watermark, processing such as 
orthogonal transformation requires a great deal of 
image memory and processing time. The same holds 
true with the method of embedding a mark using a 
region in actual space, in which differences in tonality 
over a wide area must be evaluated. 
[0012] In the detection of a mark such as visible 
concentric circles or the detection of a banknote, stamp 
or security, matching with a pre-registered pattern is 
evaluated. As with the watermark, a great deal of image 
memory and processing time are required. 
[0013] A major factor in these methods is that the 
purpose is to detect whether or not an embedded mark 
or watermark exists. That is, since these methods are 
premised on the fact that a mark or watermark has 
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already been embedded in all image information, not 
that much processing time is required if only the type of 
mark is to be identified. 

[0014] However, in the detection of a banknote, 
stamp or security or the like, information representing a 
large number of items of information to undergo detec- 
tion processing does not contain an embedded mark or 
watermark. In other words, an enormous amount of 
time is needed to prove reliably that image information 
that is entirely free of an embedded mark or watermark 
has no embedded watermark. Further, in order to prove 
reliably that no mark or watermark has been embedded, 
it is necessary to execute detection processing a plural- 
ity of times and judge the results while changing the 
detection conditions. 

[0015] Nevertheless, devices such as copiers solve 
the aforementioned problem by using a large memory 
and implementing detection processing by hardware. 
[0016] However, when one considers an arrange- 
ment in which the above-described detection process- 
ing is executed within the printer driver of an ink-jet 
printer or laser printer, it is found that execution of this 
detection processing is not realistic owing to the limited 
memory available and software processing speed that 
is slightly slower than that of processing by hardware. If 
processing time of a printer driver is too long, the print 
processing speed of the printer engine will exceed the 
speed of the printer driver, resulting in a major decline in 
performance. For example, the printer engine may 
cease operating. 

SUMMARY OF THE INVENTION 

[0017] Accordingly, an object of the present inven- 
tion is to provide an image processing apparatus, 
method and storage medium in which when image infor- 
mation for the purpose of being printed out has been 
entered, it is possible to determine, to such an extent 
that will not lower the throughput of a printer, whether 
the image information contains an image such as a 
watermark. 

[0018] According to the present invention, the fore- 
going object is attained by providing an image process- 
ing apparatus characterized by comprising: input 
means for inputting image information; determination 
means for determining whether an input image contains 
a mark indicative of a specific image; setting means for 
setting allowable time necessary for the determination 
to be made by the determination means; and control 
means for terminating determination processing by the 
determination means in a case where it cannot be 
determined whether the input image contains the mark 
within the allowable time set by the setting means. 
[0019] Other features and advantages of the 
present invention will be apparent from the following 
description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
the same or similar parts throughout the figures thereof. 


BRIEF DESCRIPTION OF THE DRAWINGS 
[0020] 

5 Fig. 1 is a block diagram illustrating the principal 
components of an image processing apparatus 
according to the present invention; 
Fig. 2 is a block diagram illustrating an example of 
the configuration of a printer system according to 

10 the present invention; 

Fig. 3 is a flowchart illustrating the procedure of an 
operation performed by mark detection means; 
Fig. 4 is a flowchart illustrating the procedure of an 
operation performed by decision means; 

15 Fig. 5 is a flowchart is a block diagram showing an 
example of multiplexing; 

Fig. 6 is a flowchart is a block diagram showing an 
example of demultiplexing; and 
Fig. 7 is a diagram illustrating an example of regis- 
20 tered patterns according to an embodiment of the 
present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

25 [0021] A preferred embodiment of the present 
invention will be described in detail with reference to the 
accompanying drawings. 

[0022] Fig. 1 is a block diagram illustrating an image 
processing apparatus according to this embodiment of 

30 the invention. As shown in Rg. 1, the apparatus 
includes a host computer (referred to as a "host" below) 
1 00 for processing image information; a scanner 1 1 0 for 
reading an image document and generating image 
information; a communication interface (l/F) 120 for 

35 receiving the image information via a communication 
line; a LAN interface 130 for receiving the image infor- 
mation via a LAN; a display 140 such as an LCD, PDP, 
FED or CRT for displaying the image information as an 
image; a printer 150 for outputting the image informa- 

40 tion as an image to a recording medium such as printing 
paper; a keyboard (KB) 160 for various man-machine 
interfaces necessary for image processing; and a 
mouse 1 70. 

[0023] The host 1 00 has a CPU for executing image 
45 processing and communication control processing; a 
ROM for storing a control program or the like; a RAM 
used as a working area for storing image information 
and executing image processing; a hard disk and mag- 
neto-optic disk for storing a large quantity of data; and 
so an interface for connecting various peripherals. 

[0024] Data received by the communication inter- 
face (l/F) 120 may be facsimile data or digital image 
information input via the Internet. 
[0025] The printer 1 50 basically comprises a printer 
55 controller for interfacing the host 100 and a printer 
engine. The printer engine may be one which operates 
in accordance with ink-jet technology, electrophotogra- 
phy or some other printing technology. 
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[0026] The image processing apparatus con- 
structed as set forth above can take on various forms. 
For example, it can be set up as a stand-alone copier by 
disconnecting the communication interface and LAN 
interface from the above-described arrangement and 
consolidating the display, keyboard and mouse together 
into a control panel, and as a stand-along facsimile 
machine by disconnecting the LAN interface, consoli- 
dating the display, keyboard and mouse together into a 
control panel and using the communication interface as 
a dedicated interface for facsimile. Further, if a personal 
computer is employed as the host and the above-men- 
tioned units are connected as peripherals, an image 
processing system can be constructed. 
[0027] It should be noted that although the image 
processing set forth below will be described taking as 
an example printer-driver software on the host side for 
creating image information to be output to a printer 
engine, the present invention is not limited to such an 
arrangement. 

[0028] Fig. 2 is a block diagram illustrating image 
processing executed by a printer driver (software) that 
has been installed in, e.g., the host, as well as operation 
peripheral to this processing. 

[0029] As shown in Fig. 2, an application 200 exe- 
cuted within the host delivers its output to a printer 
driver 210. An image memory 201 reserved within the 
printer driver 210 stores, in fixed amounts, rasterized 
image data in accordance with a user print command 
from the application 200. It should be noted that rasteri- 
zation may be performed within the application or within 
the printer driver. 

[0030] A controller (control module) 202 adminis- 
ters control of various processes relating to mark detec- 
tion. On the basis of an execute instruction from the 
controller 202, a mark detector 203 detects whether a 
specific mark is contained in a fixed quantity of image 
information that has been stored in the image memory 
201. At the same time that controller 202 issues the 
detection execute instruction to the controller 202, a 
time setting unit 204 sets a time limit to be allowed for 
detection processing and actuates a timer 205. The 
time limit allowed for detection processing may be set 
statically in advance statically or dynamically. On the 
basis of results of detection from the mark detector 203 
and a time-out signal from the timer 205, a decision unit 
206 executes processing to decide the overall result of 
detection processing. The result of the decision is trans- 
mitted to the controller 202. If the decision is that a spe- 
cific mark has been detected, the controller 202 sends a 
spooler 207 an instruction to halt the spooling of image 
information in the image memory 201, whereby printing 
is stopped. It the decision is that a specific mark has not 
been detected, the controller 202 allows printing so that 
image data that has been spooled via the spooler 207 is 
transmitted to a printer engine 208 via an interface (not 
shown). 

[0031 ] Fig. 3 is a flowchart illustrating the procedure 


of operation performed by the mark detector 203. 
According to this embodiment, operation will be 
described taking detection of a visible mark as an exam- 
ple. 

5 [0032] First, at step S301 in Fig. 3, various settings 
are initialized and a variable n is initialized to 0. Step 
S302 is a subsampling step at which a fixed amount of 
image information that has been stored in the image 
memory 201 is subsampled. The subsampling rate is 

10 assumed to be 2 n /8 for both the horizontal and vertical 
magnifications. That is, when n = 0 holds, one pixel out 
of eight (i.e., 1/8) is sampled in regard to both the hori- 
zontal and vertical magnifications. 
[0033] Next, pattern matching is executed with 

is regard to individual patterns registered in advance. It is 
required that the registered patterns be specific mark 
patterns that can identify a banknote, stamp or security, 
etc. In matching processing, a registered pattern also is 
changed in conformity with the subsampling rate as a 

20 manner of course. Patterns of a plurality of marks per 
2 n /8 (n = 0, 1 , 2, 3) subsamplings have been stored on 
the hard disk (not shown) within the host according to 
this embodiment, as illustrated in Fig. 7, and it is so 
arranged that any one group of marks will be selected in 

25 accordance with the value of n. 

[0034] Next, at step S304, the rate at which pattern 
matches are achieved is compared with a threshold 
value TH(n) set in advance. The threshold value itself 
also is set to different values depending upon the varia- 

30 ble n. The threshold value is stored in a storage device 
such as a hard disk in advance on a per-subsampling 
basis. 

[0035] In pattern matching, decision processing is 
executed to successively determine whether the value 

35 of a subsampled pixel and pixels of a certain one mark 
of the patterns in Fig. 7 match. However, a predeter- 
mined allowable range is provided. More specifically, 
letting P ( represent the value of a subsampled pixel of a 
print image and Q 1 the value of a pixel in a registered 

40 pattern, it is decided that a match with the value of a 
pixel of interest matches has been achieved when Pj 
and Qj satisfy the following relation: Qj-a^P^Qj+a, 
where a represents a predetermined value. 
[0036] The match rate (the rate at which a match 

45 with a registered pattern is achieved) can be deter- 
mined using various evaluation functions, e.g., the ratio 
of number of pixels (or the percentage thereof) which 
match at the time of matching processing to the number 
of pixels which do not match. If the match rate exceeds 

so the threshold value ("YES" at step 304), it is judged that 
the pattern is the specific pattern at step S307 and 
processing is exited. If the match rate is equal to or less 
than the threshold value ("NO" at step S304), the value 
of n is counted up at step S305. 

55 [0037] It is determined at step S306 whether the 
value of n is equal to or less than 4. If the answer is 
"YES", control returns to step S302, the subsampling 
rate is changed, the next pattern group is selected as 
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the object of pattern matching and pattern matching 
processing is repeated. 

[0038] According to this embodiment, processing is 
repeated until the subsampling magnification becomes 
one, i.e., until 1x magnification is attained. If the match 
rate still does not exceed the threshold value even at 
such time, then it is judged that a specific pattern is 
absent at step S308. 

[0039] Fig. 4 is a flowchart illustrating the relation- 
ship between a timer and mark-processing detection 
time in the decision unit 206. 

[0040] The timer is initialized at step S401 and 
starts counting at step S402. Detection processing 
described above in connection with Fig. 3 is started at 
step S403. As a result, detection processing is started 
by the detection execute instruction at the same time 
that the timer starts counting. Whether detection 
processing has ended is determined at step S404. This 
is followed by step S505, at which it is determined 
whether time measured by the timer that started count- 
ing has reached a set time. If the timer has not timed out 
("NO" at step S405), control returns to step S404. Con- 
versely, if detection processing has not ended within the 
set time limit, i.e., if a time-out signal has entered as an 
interrupt signal during detection processing ("YES" at 
step S405), then it is judged that the specific mark is 
absent and processing is forcibly terminated at step 
S406. 

[0041] In other words, as should be obvious from 
Fig. 4, this embodiment is characterized in that opera- 
tion is speeded up by providing a time limit during which 
detection processing is allowed. 
[0042] There are many cases in which processing 
for detecting a specific mark is such that proving the 
absence of mark requires a processing time longer than 
that needed to determine that a mark is present. The 
example of the flowchart shown in Fig. 3 is such that if a 
mark exists in an image, the rate at which pattern 
matching is judged to have been attained is high even 
with a coarsely subsampled image, and detection 
processing ends at the first match. By contrast, if an 
image does not contain a mark, repetitive processing 
must be executed while changing detection conditions 
in order to demonstrate the absence of the mark. The 
reason for this is that it is necessary to execute detec- 
tion processing using finer and finer detection condi- 
tions with each repetition. As a consequence, the rate of 
increase in processing time increases beyond the 
number of repetitions. 

[0043] This holds true not only for visible marks but 
also for detection of watermarks. If an image contains a 
watermark, this can be clarified instantly by the initial 
loop (the loop for which n = 0 holds). If an image does 
not contain a watermark, processing time is prolonged. 
If, say, a frequency region is used for the embedding of 
a watermark, processing time becomes much longer in 
comparison with a case where a region of actual space 
is used. 


[0044] If the foregoing characteristic is utilized, 
then, even if a certain fixed time limit is provided for 
detection processing, this processing will end within the 
time limit when a mark (inclusive of a watermark) is 

5 present. As a result, the mark can be detected at a high 
probability. In other words, the setting of the time limit 
makes it possible to shorten greatly time expended to 
prove the absence of a mark. This provides a detection- 
processing error rate that compares favorably with that 

w obtained when no time limit is set 

[0045] As set forth above, a very large number of 
items of information do not contain a specific mark. The 
printing of image information containing an embedded 
specific mark is an act performed by some users with 

15 unlawful intentions. For the vast majority of users, mark 
detection processing itself is processing that is not nec- 
essary. In cases where detection processing is built in, 
therefore, how to design detection processing that does 
not cause a decline in printer performance is of vital 

20 importance. 

[0046] Further, detection processing is executed 
repeatedly in increments of the fixed amount of image 
information that has been stored in the image memory. 
That is, since there many cases where an image mem- 

25 ory does not have enough capacity to store one page of 
image information, detection processing is executed a 
plurality of times for a single image. 
[0047] Even if the existence of a specific mark is 
overlooked when a certain fixed amount of image infor- 

30 mation is subjected to detection in execution of detec- 
tion processing a plurality of times, often the specific 
mark will have been printed over the entirety of the 
image. By executing processing a plurality of times, 
therefore, a mark missed in one cycle of processing is 

35 likely to be found in another cycle of processing. 

[0048] The time limit applied to detection process- 
ing will be described next. 

[0049] As mentioned earlier, the value of the time 
limit may be decided statically or dynamically. 
40 [0050] Here an ink-jet printer will be taken as an 
example. There are increasing numbers of such printers 
capable of printing at high speed thanks to an increase 
in the ink discharge frequency of the ink head that dis- 
charges ink and an increase in printhead density. At the 
45 same time, owing to improvements in the CPU perform- 
ance of the host computer, color processing, image 
processing such as quantization and resolution conver- 
sion and even the creation of print data in the printer 
driver have been speeded up. Nevertheless, when corn- 
so plicated processing is executed, there are instances 
where advantage cannot be taken of the speed of the 
printer engine. In other words, processing executed by 
the printer driver cannot keep of with the printer engine 
and, as a result, the printer stops operating temporarily. 
55 [0051] Let H represent the time needed to create 
image data in the printer driver in a case where mark 
detection processing is not executed, let M represent a 
critical time at which the printing operation by the printer 
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engine attains a waiting state in a case where process- 
ing steps executed by the printer driver are increased, 
and let m represent the number of times detection 
processing is executed in a case where mark detection 
is performed a plurality of times for one image because 5 
of the storage capacity of the image memory. Average 
allowed time Tav per detection operation preferably sat- 
isfies the following relation: 

Tav < (M-H)/m 10 

[0052] Thus, there should be no change in the 
speed of the printer engine whether or not mark detec- 
tion processing is executed. In other words, with detec- 
tion processing using the average allowed time Tav, 15 
there should be no adverse effect upon the performance 
of the printer engine regardless of the fact that detection 
processing has been included as additional processing. 
[0053] An effective method of setting time dynami- 
cally is to estimate the time H, which varies dynamically 20 
depending upon the amount of local image Information, 
and exercising control in such a manner that the above- 
cited relation is satisfied. In other words, the time 
required for image processing such as color processing 
varies depending upon the complexity of the image 25 
information. If this processing time can be estimated, 
then so can the value of H, which is the overall process- 
ing time. In any case, the optimum value of Tav can be 
calculated by finding the value of H in the above-cited 
relation experimentally. 30 
[0054] Printer processing speed can also be found 
by, e.g., making a connection by a bidirectional commu- 
nication cable, querying the printer for the model name 
at the initial stage of printing and referring to the 
acknowledge signal sent back. More specifically, since 35 
the processing capability of the printer may be judged 
by ascertaining the model name of the printer, the value 
of Tav may be read out of a pre -registered table based 
upon the clarified named of the printer model and may 
be set as the time-out period. 40 
[0055] The foregoing is a description of the pre- 
ferred embodiment. However, as mentioned above, the 
conditions of the mark detection means can be changed 
by a method other than that of Fig. 3. Ordinarily, detec- 
tion processing employs a method in which detection is 45 
performed coarsely at the beginning and then more 
finery in a gradual manner. However, this embodiment is 
effective in a method characterized in that detection 
processing is performed repeatedly while varying the 
detection conditions. so 
[0056] By way of example, the invention is applica- 
ble to a case where the number of quantization bits of 
image data to be printed is varied. More specifically, in a 
case where a print image is represented by eight bits 
per pixel, detection is performed based upon the four 55 
higher order bits at the initial stage of mark detection, 
then detection is subsequently performed while raising 
the number of bits gradually to five, six and so on. Natu- 


rally, if a mark is detected at any of these stages, no fur- 
ther detection processing is carried out. 
[0057] The present embodiment has been 
described taking a printer driver as an example. How- 
ever, this does not impose any limitation and the inven- 
tion may be applied to processing executed within a 
printer engine. Further, similar processing can be imple- 
mented even if the device which inputs the image infor- 
mation is a scanner proper or a unit within the scanner 
driver. 

[0058] Further, an example has been described in 
which it is determined whether image data to be printed 
contains an image (a visible image or a visible water- 
mark) that matches the registered image of a mark. 
However, the invention may be applied to a case where 
an image to be printed contains an invisible watermark. 
In such case an orthogonal transform would be applied 
in, e.g., units of (8 x 8) -pixel blocks subsampled from 
rasterized image data in the manner described earlier, 
and registered values would be compared with the 
value of a specific frequency component within this 
block of pixels. 

[0059] It goes without saying that the object of the 
invention is attained also by supplying a storage 
medium (or a recording medium) storing the program 
codes of the software for performing the functions of the 
foregoing embodiment to a system or an apparatus, 
reading the program codes with a computer (e.g., a 
CPU or MPU) of the system or apparatus from the stor- 
age medium, and then executing the program codes. In 
this case, the program codes read from the storage 
medium implement the novel functions of the embodi- 
ment and the storage medium storing the program 
codes constitutes the invention. Furthermore, besides 
the case where the aforesaid functions according to the 
embodiment are implemented by executing the program 
codes read by a computer, it goes without saying that 
the present invention covers a case where an operating 
system or the like running on the computer performs a 
part of or the entire process in accordance with the des- 
ignation of program codes and implements the func- 
tions according to the embodiment. 
[0060] It goes without saying that the present inven- 
tion further covers a case where, after the program 
codes read from the storage medium are written in a 
function expansion card inserted into the computer or in 
a memory provided in a function expansion unit con- 
nected to the computer, a CPU or the like contained in 
the function expansion card or function expansion unit 
performs a part of or the entire process in accordance 
with the designation of program codes and implements 
the function of the above embodiment. 
[0061] Thus, in accordance with the present 
embodiment, as described above, detection processing 
that does not cause a decline in printer performance 
can be implemented by utilizing the characteristics of 
mark detection. 

[0062] Further, since an implementation in which 
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detection processing is incorporated in a printer driver is 
Improved, it is possible to inhibit counterfeiting of ban- 
knotes, stamps and securities, etc., and to prevent cop- 
yright infringement of image information even in 
systems other than closed systems such as copiers. 5 
[0063] In accordance with the present invention, as 
described above, when image information for the pur- 
pose of being printed out has been entered, it is possi- 
ble to determine, to such an extent that will not lower the 
throughput of a printer, whether the image information 10 
contains an image such as a watermark. 
[0064] As many apparently widely different embodi- 
ments of the present invention can be made without 
departing from the spirit and scope thereof, it is to be 
understood that the invention is not limited to the spe- 15 
cific embodiments thereof except as defined in the 
appended claims. 

Claims 

20 

1. An image processing apparatus characterized by 
comprising: 

input means for inputting image information; 
determination means for determining whether 25 
an input image contains a mark indicative of a 
specific image; 

setting means for setting allowable time neces- 
sary for the determination to be made by said 
determination means; and 30 
control means for terminating determination 
processing by said determination means in a 
case where it cannot be determined whether 
the input image contains the mark indicative of 
a specific image within the allowable time set 35 
by said setting means. 

2. The apparatus according to claim 1 , characterized 
in that said determination means executes determi- 
nation processing whenever precision of sampling 40 
of the input image is raised in stages and, if the 
mark indicative of a specific image is contained in 

the input image, suspends subsequent determina- 
tion processing at the prevailing stage of sampling 
precision. 45 

3. The apparatus according to claim 2, characterized 
in that sampling precision of said determination 
means narrows, in stages, intervals at which the 
input image is sampled. so 

4. The apparatus according to claim 1 , characterized 
in that said determination means executes determi- 
nation processing whenever determination preci- 
sion is raised in stages by increasing a number of 55 
quantization bits of the image data in stages and, if 
the mark indicative of a specific image is contained 

in the input image, suspends subsequent determi- 


nation processing at the prevailing stage of deter- 
mination precision. 

5. The apparatus according to claim 2, characterized 
in that a threshold value for determining in said 
determination means whether the mark indicative 
of a specific image is contained in the input image 
is provided for each stage of precision. 

6. The apparatus according to claim 1 , further com- 
prising output means for outputting the image, 
which has been input by said input means, to print- 
ing means; 

characterized in that said output means out- 
puts the input image in a case where the mark 
indicative of a specific image is not detected in the 
input image within the allowable time. 

7. The apparatus according to claim 5, characterized 
in that a period of time which satisfies the following 
relation is set as the allowable time: 

Tav < (M-H)/m 

where H represents time needed to construct an 
output image by said output means, M represents a 
critical time at which the printing operation by said 
printing means attains a waiting state in which said 
printing means stands by for reception of data, m 
represents number of times determination process- 
ing is executed by said determination means, and 
Tav represents the allowable time per determination 
processing. 

8. The apparatus according to claim 6, characterized 
in that output by said output means is suspended in 
a case where said determination means deter- 
mines that the mark indicative of a specific image is 
contained in the input image. 

9. The apparatus according to claim 1 , characterized 
in that the allowable time is dynamically variable. 

10. The apparatus according to claim 1, characterized 
in that the mark indicative of a specific image 
includes a watermark. 

11. A host computer incorporating the image process- 
ing apparatus set forth in claim 1 . 

12. A printing apparatus incorporating the image 
processing apparatus set forth in claim 1 . 

13. An image processing method characterized by 
comprising: 

an input step of inputting image information; 
a determination step of determining whether an 
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image obtained by subsampling the input 
image contains a mark indicative of a specific 
image; 

a setting step of setting allowable time neces- 
sary for the determination to be made at said 5 
determination step; and 
a control step of terminating determination 
processing at said determination step in a case 
where it cannot be determined whether the 
input image contains the mark indicative of a w 
specific image within the allowable time set at 
said setting means. 

14. A storage medium storing program code capable of 
being read in and executed by a computer, charac- is 
terized by comprising: 

program code of an input step of inputting 
image information; 

program code of a determination step of deter- 20 
mining whether an image obtained by subsam- 
pling the input image contains a mark indicative 
of a specific image; 

program code of a setting step of setting allow- 
able time necessary for the determination to be 25 
made at said determination step; and 
program code of a control step of terminating 
determination processing at said determination 
step in a case where it cannot be determined 
whether the input image contains the mark 30 
indicative of a specific image within the allowa- 
ble time set at said setting means. 

15. The storage medium according to claim 14, charac- 
terized in that a program constituted by the program 35 
code of each of said steps is a printer-driver pro- 
gram. 

16. A storage device storing instructions for causing a 
programmable processing apparatus to become 40 
configured as an apparatus as set out in at least 
one of claims 1 to 12. 

17. A signal conveying instructions for causing a pro- 
grammable processing apparatus to become con- 45 
figured as an apparatus as set out in at least one of 
claims 1 to 12. 
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